﻿// 3432. 二叉树.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



using namespace std;
/*

https://www.acwing.com/problem/content/3435/

     1
    / \
   2   3
  / \ / \
 4  5 6  7
/\ /\ /\ /\
...     ...
如上图所示，由正整数 1,2,3,…组成了一棵无限大的（满）二叉树。

从任意一个结点到根结点（编号是 1的结点）都有一条唯一的路径，比如从 5到根结点的路径是 (5,2,1)
，从 4 到根结点的路径是 (4,2,1)，从根结点 1 到根结点的路径上只包含一个结点 1，因此路径就是 (1)。

对于两个结点 x 和 y，假设他们到根结点的路径分别是 (x1,x2,…,1)
 和 (y1,y2,…,1)，那么必然存在两个正整数 i和 j，使得从 xi和 yj 开始，
 有 xi=yj,xi+1=yj+1,xi+2=yj+2,…现在的问题就是，给定 x和 y
，要求他们的公共父节点，即 xi（也就是 yj）。

输入格式
1≤x,y≤231−1
输入样例：
10 4
输出样例：
2
*/
int main()
{
    std::cout << "Hello World!\n";
}

 